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(54) Improved adaptive filtering and thresholding arrangement for reducing graininess of 
images 

(57) An adaptive filtering and thresholding arrange- 
ment provides a set of error filters (930A-C) having dif- 
ferent sizes and associated weighted coefficients for dif- 
fusing quantization errors among neighbouring pixels in 
predetermined tonal areas of an image to achieve a 
smooth halftone image quality. Each error filter circuit is 
optimally applied to a particular pixel area depending 
upon the grayscale tone of that area and the desired out- 
put print resolution. The arrangement further provides for 
the addition of "noise" errors to threshold values at se- 
lected input image pixel ranges and at the intersection 
of two differently filtered areas to eliminate visible pattern 
distortion. 
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Description 

The present invention relates to the generation of a 
halftone image from a continuous tone image. More par- 
ticularly, but not exclusively, the present invention relates 
to a technique for minimizing artifacts ("worms") in the 
halftone image, the artifacts being caused by error diffu- 
sion halftoning. The present invention also relates to dig- 
ital printing devices for generating images. 

Most computer-driven printing devices which gener- 
ate hard copy, such as laser, dot-matrix and ink-jet print- 
ers, print in a binary fashion - the output medium is di- 
vided into an array of picture elements or "pixels" and 
the devices can either print a small coloured dot at each 
pixel location or leave the pixel location blank. In the case 
of monochrome printers, all oi the dots are printed with 
a single colour whereas with colour printers a dot colour 
is chosen from a small set of colours. In any case, the 
dot itself has a uniform colour so that the resulting output 
consists of an array of coloured and blank pixels. De- 
pending upon the type of resolution desired, the density 
of dots electronically printed on the output medium may 
be different, e.g., 360 dots per inch (dpi) or 720 dpi. 

Pictorial images such as those produced by photo- 
graphic techniques or by computerized imaging sys- 
tems, by contrast, are continuous in tonality. If such an 
image is divided into pixels, each pixel exhibits a "gray- 
scale" color whose tonal value falls within a range of ton- 
al values. In order to reproduce such "continuous-tone" 
images by means of electronic printing, the images must 
therefore be converted into a form which is suited to the 
characteristics of the printing device, generally a binary 
format. This conversion process, which may take many 
forms, is generically referred to as "halftoning." Although 
a halftone image actually consists solely of a spatial pat- 
tern of binary pixels (colored or blank dots), the human 
visual system integrates this pattern to create an illusion 
of a continuous-tone image. 

During the printing process, the image to be printed 
is divided into a series of pixels and the value of the im- 
age in each pixel is quantized to produce a multi-bit dig- 
ital word which represents the tonal value of the pixel. 
The image is thus converted to a stream of digital words 
which are provided to the printing device. In order to con- 
vert the format of each word into a format suitable for 
reproduction on the digital device, halftoning is per- 
formed on the digital word stream during a process called 
"preprocessing". Numerous halftoning techniques have 
been developed and refined over the years. In their sim- 
plest form, such techniques compare the value of each 
digital word with a threshold level and generate a binary 
output pixel value depending on the relative values. 

For example, a digital scanner processing a contin- 
uous-tone image might generate a stream of multi-bit 
words representing the detected light intensities. Com- 
monly, the numerical value of these words ranges from 
O to 255, corresponding to a 256-level gray scale or an 
eight-bit word. If such a digital word stream is to be re- 



produced on a binary printing device, the halftoning proc- 
ess compares the scanner output words with either a sin- 
gle threshold value or an array of threshold values to pro- 
duce the required binary output pixel stream. In such a 
5 system, each 8-bit scanner word has effectively been 
compressed into a single-bit output word. 

Naturally, such compression produces a significant 
loss of visual information and ; in turn, creates distortions 
in the reproduced image that are not present in the orig- 
io inal image. Additional techniques have therefore been 
developed to reduce the visual distortions created by the 
halftoning process. One approach, known as "error dif- 
fusion", attempts to "diffuse" the "quantization error" (i.e., 
the difference between the input value represented by a 
is multi-bit word and the output value represented by a sin- 
gle bit or two multi-bit words) proportionally among 
neighboring pixels. 

This diffusion is performed using an error filter circuit 
having proportional weights, each of which adds a por- 
20 tion of the quantization error to the input values of the 
next pixel in the processing line and to neighboring pixels 
in the following line or lines. The quantization error is 
added to the pixel values before processing so that the 
quantization error is "spread" over several pixels. 
25 in accordance with a conventional error diffusion 
halftoning embodiment, the threshold value used for 
comparison with the scanner output words is typically a 
fixed value, while the fitter circuit is typically of a single 
type. In addition, the input pixels represented by the input 
30 words are processed in a conventional "raster" scan pat- 
tern (line-by-line where pixel lines are processed from 
top-to-bottom order but where alternate pixel lines are 
processed in opposite directions, i.e., left-to-right and 
right-to-left). Although this embodiment of the error dif- 
35 fusion process produces an excellent image reproduc- 
tion, it also creates well-known artifacts called "worms" 
and "snowplowing" which degrade image quality. The 
"worms" appear as curved or straight diagonal lines in 
areas of uniform gray and produce a patterned appear- 
40 ance in the halftoned image. Consequently, various tech- 
niques have been used to reduce or eliminate these 
kinds of artifact patterns. 

One known technique adds a predetermined quan- 
tity of random "noise" to the multi-bit words of the con- 
45 tinuous-tone image data prior to error diffusing. In addi- 
tion to reorienting the worms so as to minimize repeata- 
bte artifact patterns, this technique also degrades the 
quality of the resulting image due to the introduction of 
noise into the image. 
so Another known method adds noise to the threshold 
value used for halftoning operations at each pixel along 
an entire image. In accordance with this embodiment of 
the error diffusion process, the threshold value is modu- 
lated by a random error value and is therefore no longer 
ss fixed. As with the previous technique described above, 
this method tends to "break" repeatable artifact patterns 
at the expense of reducing image quality. 

Still another known technique for reducing worm 
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patterns is disclosed in U.S. Patent No. 4,955,065, titled 
System for Producing Dithered images from Continu- 
ous-tone Image Data, issued to Ulichney on September 
4, 1 990. Here : the quantization error is multiplied by a 
weighting value which varies within a range to introduce 
a small perturbation. However, the addition ol such ran- 
dom noise to the proportional weights of an error filter 
decreases the quality of a resulting image. 

Further, it has been shown that a "large" error filter, 
i.e., one that diffuses errors over a large area of neigh- 
boring pixels, produces a "smoother" image over that ar- 
ea, although the quality of the image suffers for 
high-tones and blurring arises at sharp edges of the im- 
age. This is primarily because the large filter has more 
elements to diffuse and fine details of the image are lost 
due to truncation or roundoff techniques. In contrast, a 
"small" error filter has been shown to increase worm pat- 
terns at mid-tone and high-tone image areas. 

Therefore, it is among the objects of the present in- 
vention to provide an apparatus and a method of improv- 
ing the quality of the halftone images produced by a bi- 
nary printing device. 

Another object of the invention is to provide a meth- 
od and apparatus which minimizes image artifacts due 
to error diffusion halftoning in the output images pro- 
duced by a binary printing device, such as an ink jet print- 
er or a laser printer. 

Still another object of the invention is to provide such 
a method which can be implemented relatively easily ei- 
ther in specialized hardware or in existing printer drivers. 
Other objects will, in part, be obvious and will, in part, 
appear hereinafter. 

According to a first aspect of the present invention 
there is provided a method for improving the quality of a 
halftone image generated from an input stream of con- 
tinuous-tone image pixels, the method comprising: de- 
termining a grayscale value for each pixel of the input 
stream; and adaptively quantizing said grayscale value 
to generate a quantization error; the method being char- 
acterised by: selecting an error filter from a set of error 
filters having differing sizes and weighting coefficients in 
response to said determined grayscale value, said se- 
lected error filter being configured to diffuse said quan- 
tization error among neighbouring pixels of said input 
stream in a manner that improves the quality of said half- 
tone image. 

According to a second aspect of the present inven- 
tion, there is provided a method for improving the quality 
of a printed halftone image having a desired resolution, 
the method comprising: storing an array of electronically 
encoded pixels representative of tonal values associated 
with a source image; characterised by: adaptively filter- 
ing said encoded pixels in accordance with a multiplexed 
filter circuit that is enabled, in response to said represent- 
ative tonal values and said desired resolution, for activa- 
tion of a selected error filter; processing said encoded 
pixels into a halftone pattern which, when printed, em- 
phasizes fine details of the source image at highlight and 



upper midtone regions, and refines halftones at darker 
and lower midtone regions. 

According to a third aspect of the present invention, 
there is provided apparatus for improving the quality of 

5 a halftone image generated from an input stream of con- 
tinuous-tone image pixels, the apparatus comprising: 
means for determining grayscale values for pixels of the 
input stream; and means for adaptively quantizing said 
grayscale values to generate quantization errors; char- 

to acterised by: means for selecting error filters from a set 
of error filters having differing sizes and weighting coef- 
ficients in response to said determined grayscale values, 
said selected error filters being configured to diffuse said 
quantization errors among neighbouring pixels of said in- 

15 put stream in a manner that improves the quality of said 
halftone image. 

According to a fourth aspect of the present invention, 
there is provided A computer system comprising: a mem- 
ory for storing data and programs; a central processing 

20 unit responsive to programs stored in the memory for 
controlling and coordinating the operation of the compu- 
ter system; digitizing means responsive to a continu- 
ous-tone image for generating a stream of electronically 
encoded pixelvalues, each representing a grayscale val- 

25 ue of a portion of the continuous-tone image; means re- 
sponsive to the stream of electronically encoded pixel 
values for storing the electronically encoded pixel values 
in a plurality of linear segments, each linear segment 
comprising pixel values that represent contiguous por- 

30 tions of the continuous-tone image; a pixel detection and 
control circuit for determining the grayscale values of the 
electronically encoded pixels; means for adaptively 
quantizing the grayscale values to process the encoded 
pixels into a halftone pattern and to generate quantiza- 

35 tion errors; and a printer for printing the halftone pattern 
of dots on a print medium to generate a halftone image; 
characterised by: a filter circuit including a plurality of 
multiplexed error filters , each having a predetermined 
size and associated weighting coefficients, a selected 

40 one of said multiplexed error filters being activated in re- 
sponse to the determined grayscale values to diffuse the 
quantization errors among neighbouring pixels of the lin- 
ear segments. 

The number of pixels over which the calculated 

45 quantization error for any given pixel may be diflused is, 
in one embodiment, proportional to the amount of quan- 
tization error. 

The number of pixels over which the quantization er- 
ror of a given pixel, may be diffused is, in one embodi- 

so ment, inversely proportional to the grayscale value of the 
given pixel. Preferably, the quantization error of a select- 
ed pixel is spread over a small number of pixels when 
the selected pixel is part of a high-tone image, and the 
quantization error is spread over a larger number of pix- 

55 els when the grayscale value of the selected pixel is part 
of a mid- tone or shadow- tone image. 

In a further aspect of the invention, a threshold mod- 
ulation value is added to the halftoning threshold value 
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used for converting a continuous tone image pixel to a 
halftone image pixel when the selected continuous tone 
image pixel differs from an adjacent continuous tone pix- 
el. The threshold modulation value may vary depending 
on the grayscale value of the selected continuous tone 
image pixel and/or with the type of error filter selected in 
accordance with the aforementioned aspects of the 
present invention. 

Briefly, the present invention comprises an adaptive 
filtering and thresholding arrangement that improves the 
quality of halftone images by minimizing artifacts due to 
error diffusion halftoning operations. In accordance with 
an aspect of the adaptive arrangement, a set of error fil- 
ters having different sizes and proportional weighting co- 
efficients are provided for diffusing quantization errors 
among neighbouring pixels in predetermined tonal areas 
of an image. These error fitter circuits are selectively ap- 
plied to input image pixels in response to the grayscale 
colour tone of the pixels and the radii of printed dots for 
those pixels. As for the latter consideration, predeter- 
mined mathematical models are employed to define 
groups of error filter circuits relating to desired output 
print resolutions. For example, a "small" filter may be ap- 
plied to high-tonal pixels for high resolution printing so 
as to maintain fine details of an image area, while a 
"large" filter may be applied to darker, mid-tone areas to 
produce smooth halftones for such resolution. 

Although this aspect of the inventive arrangement 
reduces the graininess of images over a full-tone range, 
visible pattern distortion may arise at certain input image 
pixel values and, more particularly, at the intersection of 
two widely disparate filtered areas. Therefore, in accord- 
ance with another aspect of the present invention, 
"noise" is adaptively applied to threshold values at se- 
lected pixel locations. That is, unlike the prior art 
processing technique where noise is constantly added 
to the threshold value at each pixel of an image, the 
present arrangement modulates the threshold value with 
random noise only at selected input image pixel ranges 
and only at the borders of dissimilarly filtered areas. 
Moreover, the amount of added noise varies depending 
upon the ranges of input pixel values and the extent of 
the different filters. 

Advantageously the inventive adaptive filtering and 
thresholding arrangement can be incorporated easily 
into driver software of a printing device at relatively little 
cost or embodied in specialized hardware in the printer 
port or the printer itself. When the inventive arrangement 
is utilized, high-quality halftone images may be produced 
by means of error diffusion halftoning with minimized 
worm-type artifacts. 

For a better understanding of the nature and objects 
of the invention, embodiments will now be described by 
way of example, with reference to the accompanying 
drawings, in which: 

Figure 1 is a block schematic diagram of a computer 
system, for example, a personal computer system 



on which a halftoning operation using an error diffu- 
sion technique as modified by the inventive adaptive 
arrangement can operate. 

Figure 2 is a schematic block diagram of a prior art 
5 computer system showing the relationship of an 
application program, an operating system and a 
printer driver in which the halftoning or preprocess- 
ing operation is performed; 

Figure 3 illustrates a sequence for processing pixels 
10 in a conventional line processing pattern using the 
modified error diffusion technique of the present 
invention; 

Figures 4A and 4B depict illustrative selections of 
"small" error filters with proportional coefficients 
is used in the modified error diffusion technique when 
processing input image pixels for hard copy resolu- 
tion printing in accordance with a first mathematical 
model; 

Figures 5A and 5B depict illustrative selections of 

20 "large" error filters having proportional coefficients 
used in the modified error diffusion technique when 
processing input image pixels for hard copy resolu- 
tion printing in accordance with the first model; 
Figure 6 depicts an illustrative selection of error 

25 quantities added to a halftoning threshold value 
used in the modified error diffusion technique when 
processing selected ranges of input image pixels for 
hard copy printing in accordance with the first model; 
Figures 7A-7E depict illustrative selections of error 

30 filters with proportional coefficients used in the mod- 
ified error diffusion technique when processing input 
image pixels for hard copy printing in accordance 
with a second mathematical model; 
Figure 8 depicts an illustrative selection of error 

35 quantities added to a halftoning threshold value 
used in the modified error diffusion technique when 
processing selected ranges of input image pixels for 
hard copy printing in accordance with the second 
model; and 

40 Figure 9 is a block schematic diagram of an error 
diffusion halftoning apparatus used for selecting 
error filters in response to varying input image pixel 
areas and for adding noise to threshold values at 
selected of those areas. 

45 

The invention is preferably practiced in the context 
of an operating system resident on a personal computer 
such as the IBM PS/2 or Apple Macintosh computer. A 
representative hardware environment is depicted in Fig- 
so ure t , which illustrates a typical hardware configuration 
of a computer 100 in accordance with the subject inven- 
tion. The computer 100 is controlled by a central 
processing unit (CPU) 1 02, which may be a conventional 
microprocessor; a number of other units, all intercon- 
55 nected via a system bus 1 08, are provided to accomplish 
specific tasks. Although a particular computer may only 
have some of the units illustrated in Figure 1 or may have 
additional components not shown, most computers will 
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include at least the units shown. 

Specifically, computer 100 shown in Figure 1 in- 
cludes a random access memory (RAM) 106 for tempo- 
rary storage of information, a read only memory (ROM) 
104 for permanent storage of the computer's configura- 
tion and basic operating commands and an input/output 
(I/O) adapter 1 1 0 for connecting peripheral devices such 
as a disk unit 113 and printer 114 to the bus 108, via 
cables 112 and 115, respectively. A user interface adapt- 
er 1 1 6 is also provided for connecting input devices, such 
as a keyboard 120 and other known interface devices 
including mice, speakers and microphones, to the bus 
108. Visual output is provided by a display adapter 118 
which connects the bus 108 to a display device 122 such 
as a video monitor. The computer 1 00 has resident ther- 
eon, and is controlled and coordinated by, an operating 
system. 

A computer system such as that shown in Figure 1 
generally includes a printing device which is electrically 
connected to the computer system and controlled by it 
in order to generate a permanent image on a selected 
medium. In order to print a document which is displayed 
on the monitor or stored within the memory, several ac- 
tions must take place. First, since the print medium gen- 
erally has a fixed size, the printable information must be 
divided into pieces which are small enough to fit on the 
selected mediurrv a process which is called pagination. 
In addition, the information may need to be reformatted 
from the format in which it is either displayed or stored 
into a format which is suitable for controlling the printing 
device to actually perform the printing on the medium. 
The reformatting in this latter step may include a preproc- 
essing step in which a graphical display is converted into 
the form used by the printing device by the halftoning 
operations discussed above. 

The pagination and reformatting necessary to con- 
vert the printable information into a form which can be 
printed by a given printing device can be performed by 
specialized hardware, but are generally performed by 
software programs running within the computer system. 
The pagination is performed by either an application pro- 
gram which generated the initial output or by an operat- 
ing system which is a collection of utility programs that 
perform basic file manipulation functions. The reformat- 
ting, including the halftoning operations, are specific to 
the printing device and are usually contained in a soft- 
ware program called a "driver* which may be part of the 
operating system, but must be specifically associated 
with a particular printing device. The driver program re- 
ceives textual and image information from the computer 
system and performs the processing as described above 
to generate signals that can directly control the printing 
device. 

For example, Figure 2 is a schematic illustration of 
a typical computer system utilizing an application pro- 
gram, an operating system and a printer driver. The com- 
puter system is schematically represented by dotted box 
200, the application program is represented by box 202 



and the operating system by box 206. The interaction 
between the application program 202 and the operating 
system 206 is illustrated schematically by arrow 204. 
This dual program system is used on many types of com- 
5 puter systems ranging from mainframes to personal 
computers. 

The method for handling printing, however, varies 
from computer to computer, and, in this regard, Figure 2 
represents a typical prior art personal computer system. 

io in order to provide printing functions, the application pro- 
gram 202 interacts (as shown schematically by arrow 
208) with printer driver software 210. The printer driver 
software 210 generally performs halftoning operations 
and may perform other operations to produce a reformat- 

*5 ted information stream containing embedded commands 
and converted graphical information as shown schemat- 
ically as arrow 214. The converted information stream 
is, in turn, applied to a printer port 212 which contains 
circuitry that converts the incoming information stream 

20 into electrical signals. The signals are, in turn, sent over 
a cable 216 to the printer 218. Printer 218 usually con- 
tains a "imaging engine" which is a hardware device or 
a ROM-programmed computer which takes the incoming 
information stream and converts it into the electrical sig- 

25 nals necessary to drive the actual printing elements. The 
result is a "hard copy" output on the selected medium. 
The present invention and the apparatus which performs 
the error diffusion process may also be incorporated into 
specialized hardware located in the printer port 212 or 

30 the printer 218 itself. 

The error diffusion process itself is well-known and 
is, for example, described in detail in "Digital Halfton- 
ing" w by Robert Ulichney, printed by the MIT Press, 
Cambridge, Massachusetts and London, 

3S England ,1990, at pps. 239-319. During the error diffu- 
sion process, the pixels which comprise the original im- 
age are processed on a line-by-line fashion wherein al- 
ternate lines of pixels are processed in opposite direc- 
tions (from left-to-right and right-to-left). A common line 

40 processing pattern is shown in Figure 3 where each of 
the pixel lines 300, 304 and 308 is processed from 
left-to-right, and each of the pixel lines 302 and 306 is 
processed from right-to- left, and the following alternate 
lines are processed in opposite directions until the entire 

45 image is processed from top to bottom. 

As is known, error diffusion is performed using an 
error filter circuit having proportional weights, each of 
which adds a portion of the quantization error to the input 
values of the next pixel in the processing line and to 

so neighboring pixels in the following line. The quantization 
error is added to the pixel values before processing so 
that the quantization error is spread over several pixels. 
Although such error diffusion produces an excellent im- 
age reproduction, it also creates well-known artifacts 

55 called "worms" which degrade image quality. 

In accordance with the present invention, a set of 
error filters are provided for improving the quality of an 
image. Specifically, these error filters may have different 
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sizes and proportional weighting coefficients for diffusing 
quantization errors among neighboring pixels in prede- 
termined tonal areas of an image to achieve smooth hall- 
tone image quality. As described herein, the error filter 
circuits are adaptively applied to selected input image 
pixels in response to the grayscale color tonal values of 
the pixels and the radii of printed dots for those pixels. 

More specifically, predetermined mathematical 
models are employed to define groups of error filter cir- 
cuits relating to desired output print resolutions. In the 
illustrative embodiment, the following mathematical 
models are preferably used: 



1 ^ J2 
dpi dpi 



1 w ^ & 
dpi 2 dpi 



Model 1 



Model 2 



where radius is the radius of a printed dot and dpi 
is the number of dots per inch. Typically, Mode! 1 spec- 
ifies relatively large port dot size (e.g., Epson Stylius 
color printer at 720 dpi mode) using error filter circuits of 
type depicted in Figures 4 and 5, whereas Model 2 spec- 
ifies normal print dot size (e.g., Epson Stylius color print- 
er at 360 dpi mode) error filters of the type shown in Fig- 
ure 7. 

Figures 4 A and 4B illustrate diffusion of quantization 
errors generated during the processing of input image 
pixels to neighboring pixels in the case where "small" er- 
ror filters are selected to facilitate high-resolution, 
hard-copy printing as specified by Model 1. These small 
error filters are typically employed to optimize high-tonal 
image pixels and to maintain fine details of that image. 
In the illustrative embodiment described herein, these 
small error filters are used for printing at a pixel density 
of 720 dpi, although other pixel densities conforming to 
Model 1 may also be utilized within the teachings of the 
invention. 

Each input image pixel is processed by comparing 
its value to a predetermined threshold value where the 
pixel "value" is the original input grayscale value plus er- 
ror adjustments resulting from the previous processing 
of other pixels. If the value of the pixel exceeds the 
threshold value, then a "1 " or dot is output. Alternatively, 
if the value of the pixel is less than the threshold value, 
then a "0" or no dot is output. An error value is then de- 
termined by subtracting the value of the dot which is ac- 
tually output from the input value. This error is then "dif- 
fused" or spread among neighboring, but unprocessed, 
pixels. 

The "diffusion" process shown in Figure 4A illus- 
trates processing of a line of pixels in the left-to-right di- 
rection where the pixel being processed is depicted as 
box 400. In the illustrated arrangement, the error result- 
ing from the processing is spread to neighboring pixels 
by skipping those pixels located immediately beneath 
and immediately to the right of the pixel 400. That is, the 
quantization error is diffused over an error field that in- 



cludes (i) a pixel adjacent to the pixel at the immediate 
right of the processed pixel 400 as indicated by arrow 
402, (ii) pixels on the next line of binary pattern pixels as 
indicated by arrows 404 and 408, and (iii) a pixel on the 
5 next subsequent line of binary pattern pixels, adjacent to 
the pixel immediately beneath the processed pixel 400, 
as indicated by arrow 406. 

Before being added to the neighboring pixels, the 
error value is multiplied by a proportionality constant. 
io The values of these constants, q 1 q 2 qa and are ar- 
ranged such that q A + q 2 + qa + 04 = 1 ■ Furthermore, the 
following weights are preferably used for the illustrative 
printing density of 720 dpi: q-, = 7/1 6, q 2 = 3/1 6, q 3 = 1 /1 6 
and q4 = 5/16. After pixel 400 has been processed, the 
is neighboring pixel to the right of pixel 400 is processed 
by adding the proportionalized error value to the pixel 
value and processing it in the same manner as pixel 400. 
This method continues until each pixel in the line has 
been processed in this manner. 
20 The diffusion process for processing a line of pixels 
in the right-to-left direction is illustrated in Figure 4B 
where the pixel being processed is depicted as box 41 0. 
For this particular arrangement, the error resulting from 
the processing is spread to the neighboring pixels in the 
25 manner described above for the previous filter of Figure 
4A and as indicated by arrows 412, 414, 416 and 418. 
As with that previous filter, the error value is multiplied 
by a proportionality constant before being added to these 
neighboring pixels and the values of the constants q-, 
30 and q A are arranged such that q-, + q 2 + Pa + 04 = 1 
The following weights are preferably employed for the 
illustrative printing density of 720 dpi: q n = 7/16, Og = 
3/16, q 3 = 1/16 and = 5/16. After pixel 410 has been 
processed, the pixel to the immediate left of pixel 410 is 
35 processed by adding the proportionalized error value to 
the pixel value and processing it in the same manner as 
pixel 410. Upon processing each pixel in the line in a sim- 
ilar manner, the next line in the image is processed as 
described in Figure 4 A. 
40 Figures 5A and 5B illustrate diffusion of errors gen- 
erated during the processing of input image pixels to 
neighboring pixels of an error field in the case where 
"large" error filters are employed to facilitate high-reso- 
lution, hard-copy pixel printing as specified by Model 1 . 
45 According to the inventive principles set forth herein, 
these large error filters are preferably applied to darker, 
mid-tone pixel areas to optimally produce smooth half- 
tones in such shadow-tone areas. 

Specifically, the diffusion process shown in Figure 
50 5A processes a line of pixels in the left-to-right direction 
where the pixel being processed is depicted as box 500. 
In the illustrated arrangement, the error resulting from 
the processing is spread to neighboring pixels by not only 
skipping those pixels located immediately beneath and 
55 to the right of the pixel 500 (as in the case with the small 
error filters of Figure 4), but also skipping pixels adjacent 
to remaining pixels of the error field. That is, the quanti- 
zation error is diffused among (i) a pixel adjacent to the 



6 



BNSDCCID: <EP 0707410A2_I_> 



11 



EP0 707 410 A2 



12 



pixel at the immediate right of the processed pixel 500 
as indicated by arrow 502, (ii) tour pixels, each displaced 
by one pixel location, on the next line of binary pattern 
pixels as indicated by arrows 504, 506, 510 and 51 2, and 
(iii) a pixel on the next subsequent line of binary pattern 
pixels, adjacent to the pixel immediately beneath the 
processed pixel 500, as indicated by arrow 508. 

Before being added to these neighboring pixels, the 
error value is multiplied by a proportionality constant the 
values of which, e.g.^ q 2 q 3 c^ q 5 and q 6 prearranged 
such that q, + + q 3 + q 4 + q 5 + q 6 = 1 . Furthermore, 
the following weights are preferably used for the illustra- 
tive printing density of 720 dpi: q n = 9/32, q 2 = 1/32, q 3 
= 6/32, q 4 = 5/32, q 5 = 8/32 and qe = 3/32. After pixel 500 
has been processed, the pixel to the immediate right of 
pixel 500 is processed by adding the proportionalized er- 
ror value to the pixel value and processing it in the same 
manner as pixel 500. This method continues until each 
pixel in the line has been processed in this manner. 

The diffusion process (or processing a line of pixels 
in the right-to-left direction is illustrated in Figure 5B 
where the pixel being processed is depicted as box 520. 
In the illustrated arrangement, the error resulting from 
the processing is spread to the neighboring pixels in the 
manner described above for the error filter of Figure 5A 
and as indicated by arrows 522, 524, 526, 528, 530 and 
532. Once again, the error value is multiplied by a pro- 
portionality constant before being added to these neigh- 
boring pixels and the values of the constants q 1 q 2 q3 q4 
q 5 and q 6 are arranged such thai q 1 + q 2 + q 3 + + q 5 
+ q 6 = 1 - As with the error filter of Figure 5A : the following 
weights are preferably employed for the illustrative print- 
ing density of 720 dpi: = 9/32, q 2 = 1/32, q 3 = 6/32, 
= 5/32, q 5 = 8/32 and q 6 = 3/1 6. After pixel 520 has been 
processed, the pixel to the immediate left of pixel 520 is 
processed by adding the proportionalized error value to 
the pixel value and processing it in the same manner as 
pixel 520. Upon processing each pixel in the line in this 
manner, the next line in the image is processed as de- 
scribed in Figure 5A. 

As noted, the small error filters of Figure 4 are pref- 
erably employed to optimize high-tonal image pixels, 
while use of the large fitters shown in Figure 5 optimize 
mid-tone and shadow-tone pixel areas. Selection of an 
appropriate filter is preferably further determined by the 
following algorithm: 

if, (input image pixel value > 240) or error value\ 

<64) 

then, use filter of Figure 4(A or B), 
else, use filter of Figure 5(A or B). 

Thus, in accordance with the invention, selection of 
an error filter is dependent upon the comparison of an 
input image pixel value with a first reference or the com- 
parison of the absolute (quantization) error value with a 
second reference. Of course, the choice between each 
of the two filters of Figure 4 (A or B) and Figure 5 (A or 
B) depends upon the particular processing direction as 
indicated by the pixel line processing pattern of Figure 3. 



Figure 6 illustrates a register 600 comprising a plu- 
rality of storage locations that contain various error 
(noise) quantities which may be added to a halftoning 
threshold value when processing selected ranges of in- 
5 put image pixels for hard copy printing as specified by 
Model 1 . Preferably, these noise errors are used to mod- 
ulate the threshold value only at selected input image 
pixel value ranges and at the borders of widely dissimi- 
larly filtered pixel areas. As described below, the amount 
10 of threshold modulation varies depending upon the rang- 
es of input pixel values and types of differing filters. 

In the illustrative embodiment, 1 -bit of random noise 
is added to the th reshold value when the value of an input 
image pixel falls within the grayscale range of [184-186) 
is or (196-198] as indicated by storage locations 604 and 
612. (It should be noted that brackets "[,]" are used to 
indicate that adjacent quantities are included within the 
range of values, while parentheses "(,)" indicate that ad- 
jacent quantities are excluded.) Likewise, 2-bits of ran- 
dom noise are added to threshold value for input pixel 
values ranging from [186-188) or (194-196] as indicated 
by storage locations 606 and 610, and 4-bits of random 
noise are added to the threshold value for input pixel val- 
ues ranging from [188-194] as indicated by storage lo- 
cation 608. For input pixel values ranging from [0-184) 
or (1 98-255], no noise is added to the threshold value as 
indicated by storage locations 602 and 614. 

Figures 7A-7E illustrate diffusion of errors generated 
during the processing of input image pixels to neighbor- 
ing pixels in the case where various error filters are uti- 
lized to facilitate hard-copy pixel printing as specified by 
Model 2. Here, these error filters are used for printing at 
a preferred pixel density of 360 dpi, although other pixel 
densities conforming to Model 2 may also be utilized 
within the teachings of the invention. The diffusion proc- 
esses shown in Figures 7A-7E illustrate processing of a 
line of pixels in the left-to-right direction; however, mirror 
images of these filters may be used to process a line of 
pixels in the right-to-left direction. 

In Figure 7 A, the pixel being processed is depicted 
as box 700. In the illustrated arrangement, the error re- 
sulting from the processing is spread to a neighboring 
pixel located at the immediate right of the processed pix- 
el 700 (as indicated by arrow 702) and to three neigh- 
boring pixels on the next line of binary pattern pixels as 
indicated by arrows 704, 706 and 708. 

Before being added to the neighboring pixels, the 
error value is multiplied by a proportionality constant. 
The values of these constants, q-, q 2 q3 and c^ are ar- 
ranged such that qj + q 2 + q 3 + = 1 . Furthermore, the 
following weights are preferably used for the illustrative 
printing density of 360 dpi: q n = 9/16, q 2 = 1/16, q 3 = 3/16 
and = 3/16. After pixel 700 has been processed, the 
neighboring pixel to the right of pixel 700 is processed 
by adding the proportionalized error value to the pixel 
value and processing it in the same manner as pixel 700. 
This method continues until each pixel in the line has 
been similarly processed. 
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The error filters shown in Figures 7B-7E are config- 
ured in a manner similar to that of Figure 7A, such that 
the errors resulting from the processing are spread to 
neighboring pixels to the immediate right of the proc- 
essed pixels (710, 720, 730 and 740) and to the neigh- 
boring pixels on the next lines of binary pattern pixels. 
Significantly, the following weights are preferably used 
for the illustrative printing density of 360 dpi: 

Figure 7B: q 1 = 8/16, q 2 = 1/16, q 3 = 4/16 andc^ = 
3/16; 

Figure 7C: = 7/16, q 2 = 1/16, q 3 = 5/16 and q4 = 
3/16; 

Figure 7D: q, = 6/16, q 2 = 1/16, q 3 = 6/16 and cu = 
3/16; 

Figure 7E:q, =7/16, q 2 = 1/16, Cfc = 5/1 6 and q4 = 
3/16. 

It should be noted that the difference in weighted co- 
efficients is rather nominal among the filters of Figures 
7A-7E. In fact, the most radical difference occurs be- 
tween the filters of Figures 7 A and 7D; therefore, in ac- 
cordance with the principles of the invention, noise is 
added to the threshold value at the intersection of these 
two filters. Moreover, the filters of Figures 7A-7E are op- 
timally applied to selected ranges of input image pixel 
values; in the illustrative embodiment disclosed herein, 
those selected ranges are preferably associated with the 
following pixel values: 

Filter of Figure 7A: image pixel value range [255 - 
234]: 

Filter of Figure 7B: image pixel value range (234 - 
221]; 

Filter of Figure 7C: image pixel value range (221 - 
213); 

Filter of Figure 7D: image pixel value range (213 - 
189]; 

Filter of Figure 7E: image pixel value range (1 89 - 0]. 

Figure 8 illustrates a register 800 containing various 
noise (error) quantities added to a halftoning threshold 
value when processing selected ranges of input image 
pixels for hard copy printing as specified by Model 2. In 
accordance with the present invention, these noise er- 
rors are added to the threshold value only at selected 
input image pixel ranges and at the borders of widely dis- 
parate filtered pixel areas. As noted, the amount of add- 
ed noise varies depending upon the ranges of input pixel 
values and types of differing filters. 

In the illustrative embodiment, 3-bits of random 
noise are added to the threshold value when the value 
of an input image pixel falls within the grayscale range 
of [217-213), [162-158), [141-137) or [116-112) as indi- 
cated by storage locations 804, 816, 820 and 828, re- 
spectively; 4-bits of random noise are added to threshold 
value for input pixel values ranging from [213-195), 
[186-174), (166-162), [137-133) or [120-116) as indicat- 
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ed by storage locations 806, 810, 814, 822 and 826, re- 
spectively; and 5-bits of random noise are added to the 
threshold value for input pixel values ranging from 
[195-186), [174-166) or [133-120) as indicated by stor- 

5 age locations 808, 812 and 824, respectively. For input 
pixel values ranging from [255-217), [158-141) or 
[112-0], no noise is added to the threshold value as indi- 
cated by storage locations 802, 818 and 830. 

Figure 9 is an illustrative schematic block diagram 

10 depicting an error diffusion circuit 900 modified in ac- 
cordance with the principles of the invention. The error 
diffusion circuit receives a stream 902 of input grayscale 
image pixels represented by digital words from an imag- 
ing device (not shown) in a conventional manner. The 

is stream of image pixels is received by a pixel detection 
and control circuit 904 that is configured to control vari- 
ous other elements of the error diffusion circuit 900. Spe- 
cifically, as described further below, the pixel detection 
and control circuit 904 determines the values of the input 

20 image pixels according to the algorithm described above 
and, in response to this determination, generates control 
signals for activating appropriate error filters; the circuit 
904 is further configured to selectively modulate the 
threshold value in response to the determination of pixel 

25 values. 

The input image pixels pass serially through the de- 
tection and control circuit 904 and into a conventional 
input buffer 906. Buffer 906 is, in general, of sufficient 
size to store incoming image pixel words for an entire 

30 line of pixels although other buffer sizes are contemplat- 
ed within the teachings of the invention. Buffer 906 is, in 
turn, controlled by buffer control circuit 908 (as indicated 
schematically by arrow 91 0) to output the stored values, 
in line order, to a summing circuit 912 that is configured 

35 to sum "error" values produced by the processing of pre- 
vious pixels as described further below. In particular, un- 
der control of the buffer control circuit 90S, buffer 906 
can serially output the stored pixel data either in a 
"left-to-righf order (last-in, first-out) or can output the 

40 stored pixel data in a "right-to-left" order (first-in, 
first-out). 

The stored input data produced at the output of input 
buffer 906 is applied to a threshold circuit 91 6 by way of 
summing circuit 912 and line 914. The output of thresh- 
es old circuit 91 6 is a quantized binary image (comprised of 
"0's" and " 1 's") which is produced by comparing the pixel 
values (each pixel "value" comprises the original input 
image value and "error" adjustments introduced by sum- 
ming circuit 91 2) with a predetermined, fixed threshold 
50 value and outputting a "1 " if the pixel value is greater than 
the threshold and outputting a "0" if the pixel value is less 
than or equal to the threshold value. Illustratively, the 
threshold circuit 916 may use a fixed threshold value 
such as 0.5 (for a grayscale value range between 0 and 
55 1) or 128 (for a grayscale value range between 0 and 
255). 

In accordance with the invention, this fixed threshold 
value may be modulated by random "noise" errors gen- 
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erated by a noise circuit 920 when processing selected 
ranges of input image pixels. Noise circuit 920 preferably 
includes registers 600 and 800 (Figures 6 and 8) which 
contain quantities of random noise errors for processing 
selected ranges of input image pixels in anticipation of 
hard copy printing at, e.g., densities of 720 and 360 dpi, 
respectively. Specifically, a selected storage location 
within these registers is enabled to output its contents in 
response to a control signal generated by the detection 
and control circuit 904 over line 922. The contents of this 
selected storage location generally comprises a prede- 
termined quantity, e.g. 0-5 bits, of random noise error 
which is added to the fixed threshold value during the 
quantization process. 

The quantized binary signal generated by the 
threshold circuit 916 is applied, via output line 924, to a 
second summing circuit 926 which subtracts this quan- 
tized binary signal from the unquantized input signal on 
line 925 to generate a quantization error value on line 
928. The quantization error value is fed to an error de- 
tection and control circuit 960 configured to determine 
the absolute value ol the quantization error according to 
the algorithm described above. In response to this de- 
termination, the error detection and control circuit 960 
may generate a control signal over line 962 for activating 
an appropriate error filter of a multiplexed filter circuit 
930. The quantization error value is thereafter applied to 
the multiplexed filter circuit 930 which, in the illustrative 
embodiment, comprises a set of error filters 930a-n. The 
error filters 930a-n are described above in connection 
with Figures 4, 5 and 7. 

Additionally, an appropriate error filter may be se- 
lected and activated to process the error value in re- 
sponse to a control signal generated by the pixel detec- 
tion and control circuit 904 (after executing the algorithm 
described above) over line 934. Once activated, the se- 
lected-filter circuit 930 multiplies the error value by pro- 
portionality coefficients to generate diffused error values 
on line 936 for storage in error buffer 938. These diffused 
error values are subsequently added to predetermined 
neighboring pixels by summing circuit 912 during 
processing of the current, next and next subsequent 
lines of pixels. 

Error buffer 938 is also controlled by buffer control 
circuit 908 (as indicated schematically by arrow 940) to 
output selected stored values to summing circuit 912 via 
output line 942. Under control of the buffer control circuit 
908, error buffer 938 can serially output the stored pixel 
data either in a " left-to-right" order (last-in, first-out) or 
can output the stored pixel data in a "right-to- left" order 
(first-in, first-out) so as to match the error data with the 
input data being shifted out of input buffer 906. 

During processing of a line of pixels, buffer control 
circuit 908 controls both input buffer 906 and error buffer 
938 to sequentially provide an input pixel value from buff- 
er 906 to summing circuit 912 and a diffused error value 
from error buffer 938 to summing circuit 912. This sum- 
ming circuit then provides sequentially error-diffused val- 



ues to threshold circuit 916 which generates the quan- 
tized output. The output of the threshold circuit 916 is 
also provided to an output buffer 950 which is also con- 
trolled by buffer control circuit 908. Output buffer 950 can 
5 output a serial stream of binary pixels for provision to the 
printing device on tine 952. 

Operationally, the pixel detection and control circuit 
904 monitors the incoming stream of input image pixels 
on line 902 to determine the grayscale values of those 
pixels. Thereafter, the detection and control circuit gen- 
erates a control signal over line 922 for selectively mod- 
ulating the threshold value (via noise circuit 920) pro- 
duced by threshold circuit 916 in response to the deter- 
mination of each pixel's value when processing that pixel 
during halftoning operations. When two widely disparate 
fitters are sequentially employed during the modified er- 
ror diffusion process, the pixel detection and control cir- 
cuit 904 further generates an appropriate control signal 
to modulate the threshold value at the pixels bordering 
these differing filtered areas. 

Additionally, the pixel detection and control circuit 
904 and the error detection and control circuit 960 may 
generate control signals over line 934 and 962, respec- 
tively, to activate a selected error filter within the multi- 
plexer filter circuit 930 in response to that pixel's input 
value or the absolute value of its associated quantization 
error. 

It will be understood to those skilled in the art that 
the detection and control circuits 904 and 960 contain 
appropriate logic circuitry needed to generate the signals 
that control the circuits 920 and 930. The circuits 904 
and 960 also contain circuitry required to synchronize 
modulation of the threshold value and activation of the 
error filters with the appropriate pixel values output from 
the input buffer 906. Furthermore, the buffer control cir- 
cuit 908 contains the circuitry needed to alternate the se- 
rial output direction of each line of pixel and error values 
stored in buffers 906 and 938. The exact arithmetic, log- 
ical and synchronizing operations performed by circuits 
904, 906 and 960, and the pixel positions selected from 
buffers 906 and 938, can be varied without departing 
from the spirit and scope of the invention. 

It will thus be seen that the objects set forth above, 
among those made apparent from the preceding de- 
scription, are efficiently attained and, since certain 
changes may be made in carrying out the above method 
and in the construction set forth without departing from 
the scope of the invention, it is intended that all matter 
contained in the above description as shown in the ac- 
companying drawing shall be interpreted as illustrative 
and not in the limiting sense. It is also to be understood 
that the following claims are intended to cover all of the 
generic and specific features of the invention described 
herein. 
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Claims 

1. A method for improving the quality of a halftone 
image generated from an input stream of continu- 
ous-tone image pixels, the method comprising: 

determining a grayscale value for each pixel of 
the input stream; and 

adaptively quantizing said grayscale value to 
g enera te a quantization error; the method being 
characterised by: 

selecting an error filter (930) from a set of error 
filters having differing sizes and weighting coef- 
ficients in response to said determined gray- 
scale value, said selected error filter being con- 
figured to diffuse said quantization error among 
neighbouring pixels of said input stream in a 
manner that improves the quality of said half- 
tone image. 

2. The method of claim 1 wherein said selecting step 
comprises at least one of: 

activating an error filter configured to diffuse 
said quantization error among a relatively small 
number of neighbouring pixels when one of said 
grayscale value is greater than or equal to a pre- 
defined grayscale value and the absolute value 
of said quantization error is less than a prede- 
fined error value; 

activating an error filter configured to diffuse 
said quantization error among a relatively small 
number of neighbouring pixels when said gray- 
scale value indicates high-tone image pixels; 
activating an error filter configured to diffuse 
said quantization error among a relatively large 
number of neighbouring pixels when one of said 
grayscale value is less than a predefined gray- 
scale value and the absolute value of said quan- 
tization error is greater than or equal to a pre- 
defined error value; and 
activating an error filter configured to diffuse 
said quantization error among a relatively large 
number of neighbouring pixels when said gray- 
scale value indicates mid-tone and 
shadow-tone image pixels. 

3. The method of claim 1 or 2 wherein said adaptively 
quantizing step comprises the steps of: 

selectively modulating a threshold value in 
response to said determined grayscale value; 
comparing said grayscale value with said selec- 
tively modulated threshold value to produce a 
binary value; and 

subtracting said binary value from said gray- 
scale value to generate said quantization error. 



4. The method of claim 3 wherein said step of selec- 
tively modulating comprises the step of adding a pre- 
determined quantity of noise errors to said threshold 
value. 

5 

5. The method of claim 4 wherein said adding step 
comprises the step of varying said predetermined 
quantity of noise errors in response to said deter- 
mined grayscale value. 

10 

6. The method of claim 4 wherein said adding step 
comprises the step of varying said predetermined 
quantity of noise errors between 0-5 bits depending 
upon said determined grayscale value. 

15 

1. A method for improving the quality of a printed half- 
tone image having a desired resolution, the method 
comprising: 

20 storing an array of electronically encoded pixels 

representative of tonal values associated with a 
source image; 
characterised by: 

adaptively filtering said encoded pixels in 
25 accordance with a multiplexed filter circuit (903) 

that is enabled, in response to said representa- 
tive tonal values and said desired resolution, for 
activation of a selected error filter; 
processing said encoded pixels into a halftone 
30 pattern which, when printed, emphasizes fine 

details of the source image at highlight and 
upper midtone regions, and 
refines halftones at darker and lower midtone 
regions. 

35 

8. The method of claim 7 wherein said processing step 
comprises the step of quantizing a first encoded 
pixel to generate a quantization error. 

40 9. The method of claim 8 wherein said adaptively filter- 
ing step comprises the step of spreading said quan- 
tization error proportionally among substantially 
adjacent neighbouring encoded pixels of the array. 

45 10. The method of claim 9 wherein said substantially 
adjacent neighbouring pixels excludes those 
encoded pixels of the array positioned immediately 
to the right and immediately beneath said first 
encoded pixel. 

50 

11. The method of claim 9 wherein said substantially 
adjacent neighbouring pixels includes those 
encoded pixels of the array positioned immediately 
to the right and immediately beneath said first 

55 encoded pixel. 

12. Apparatus for improving the quality of a halftone 
image generated from an input stream of continu- 
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ous-tone image pixels, the apparatus comprising: 

means (904) for determining grayscale values 
for pixels of the input stream; and 
means (960) for adaptively quantizing said s 
grayscale values to generate quantization 
errors; 

characterised by: 

means (960) for selecting error filters (903A-C) 
from a set of error filters (930) having differing 
sizes and weighting coefficients in response to 
said determined grayscale values, said 
selected error filters being configured to diffuse 
said quantization errors among neighbouring 
pixels of said input stream in a manner that 
improves the quality of said halftone image. 

13. The apparatus of claim 12 wherein said selecting 
means (960) comprises means for activating error 
filters configured to diffuse said quantization errors 
among one of: 

a relatively small number of neighbouring pixels 
when one of said grayscale values are greater 
than or equal to a predefined grayscale value 
and the absolute values of said quantization 
errors are less than a predefined error value; 
and 

a relatively large number of neighbouring pixels 
when one of said grayscale values are less than 
a predefined grayscale value and the absolute 
values of said quantization errors are greater 
than or equal to a predefined error value. 

14. The apparatus of claim 13 wherein said activating 
means comprises one of a pixel detection and con- 
trol circuit (904) and an error detection and control 
circuit (960). 

15. The apparatus of claims 12, 13 or 14 wherein said 
adaptively quantizing means (960) comprises 
means for selectively modulating a threshold value 
in response to said determined grayscale values. 

16. The apparatus of claim 15 wherein said selectively 
modulating means comprises: 

a threshold circuit (916) for iteratively compar- 
ing said grayscale values with a threshold value 
and generating, from the comparison, binary 
raster values; and 

a summing circuit (926) for subtracting said 
binary raster values from said grayscale values 
to generate said quantization errors. 

17. The apparatus of claim 16 wherein the threshold cir- 
cuit (916) is coupled to a noise circuit (920) adapted 
to randomly modify said threshold value in response 



to a control signal generated by said pixel detection 
and control circuit (904). 

18. The apparatus of any one of claims 12 to 17 further 
comprising an image line buffer (906) for storing the 
grayscale values of an immediately previous state 
of pixels of the input stream, and wherein the previ- 
ously processed pixels are selected from the buffer. 



10 19. The system of claim 18 further comprising: 

an output buffer (950) for storing the binary 
raster values; and an error buffer (938) for storing 
said quantization errors of the immediately previous 
series of pixels, and wherein values of said quanti- 
fy zation errors are selected from the error buffer. 

20. A computer system comprising: 

a memory (104, 106) for storing data and pro- 
20 grams; 

a central processing unit (102) responsive to 
programs stored in the memory for controlling 
and coordinating the operation of the computer 
system; 

25 digitizing means responsive to a continu- 

ous-tone image for generating a stream of elec- 
tronically encoded pixel values, each represent- 
ing a grayscale value of a portion of the contin- 
uous-tone image; 
30 means responsive to the stream of electroni- 

cally encoded pixel values for storing the elec- 
tronically encoded pixel values in a plurality of 
linear segments, each linear segment compris- 
ing pixel values that represent contiguous por- 
35 tions of the continuous-tone image; 

a pixel detection and control circuit (904) for 
determining the grayscale values of the elec- 
tronically encoded pixels; 
means (960) for adaptively quantizing the gray- 
40 scale values to process the encoded pixels into 

a halftone pattern and to generate quantization 
errors; and 

a printer (114) for printing the halftone pattern 
of dots on a print medium to generate a halftone 
45 image. 

characterised by: 

a filter circuit (930) including a plurality of multi- 
plexed error filters (93A-C), each having a pre- 
determined size and associated weighting coef- 
50 ficients, a selected one of said multiplexed error 

filters being activated in response to the deter- 
mined grayscale values to diffuse the quantiza- 
tion errors among neighbouring pixels of the lin- 
ear segments. 

55 
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